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Abstract 

We explore the consequences of an ideal I C . . . , x n ] having a real radical initial 

ideal, both for the geometry of the real variety of I and as an application to sums of squares 
representations of polynomials. We show that if hi w (I) is real radical for a vector w in the 
tropical variety, then w is in the logarithmic set of the real variety. We also give algebraic 
sufficient conditions for w to be in the logarithmic limit set of a more general semialgebraic set. 
If in addition w £ (M>o)™, then the corresponding quadratic module is stable. In particular, if 
in w (I) is real radical for some w £ (R>o) Tl then R^i, . . . , x n } 2 + 1 is stable. This provides a 
method for checking the conditions for stability given by Powers and Scheiderer |PSj . 

1 Introduction 

Initial ideals can be seen as degenerations that retain useful information of the original ideal but 
often have simpler structure. The theory of Grobner bases and much of computational algebraic 
geometry take advantage of this retention. Tropical geometry uses initial ideals and degenerations 
of algebraic varieties to understand the combinatorial structure of an ideal (see [MS] ). Here we will 
explore a property of initial ideals relevant to the real variety of an ideal, namely that an initial 
ideal is real radical. 

Because R is not algebraically closed, Grobner basis techniques are not sufficient to algebraically 
characterize a real variety. This leads to the theory of sums of squares of polynomials. Many 
computations involving sums of squares can now be performed numerically with semidefinite pro- 
gramming, which is effective and deeply related to real algebraic geometry. For an introduction to 
sums of squares of polynomials and these connections, see [M] . 

This paper has two main theorems, both stating consequences of an initial ideal being real 
radical. In Section [21 we introduce some useful constructions from tropical geometry and prove our 
first main result, which relates real radical initial ideals to the logarithmic limit set of real varieties 
and other semialgebraic sets. In particular, we show that a nonsingular point of Vr* (in w (I)) ensures 
that the vector w lies in the logarithmic limit set of Vr*(7). Section [3] deals with representations of 
polynomials as sums of squares modulo an ideal and more generally as elements of a preorder, which 
has implications for certain problems in real algebraic geometry and semidefinite programming. Our 
second main result gives conditions on a set of polynomials so that the preorder they generate is 
stable, as defined in [PS]. In particular, if an initial ideal is real radical, there are degree bounds 
for the representation of polynomials as sums of squares modulo the ideal. These results can be 
better understood by embedding C n in a weighted projective space p( 1,M '), which we discuss in 
Section [H In Section [5l we will mention some of the current algorithms for computing real radicals 
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and give some conditions under which these computations become more tractable. We conclude by 
discussing the problem of determining the compactness of a real variety from its initial ideals. 

First we need to introduce notation and ideas from the theory of Grobner bases and real algebraic 
geometry. For further background, see [St] and jMj- 

We often use x a to denote the monomial x^.-.x^ 1 , f(x) for f(x±, . . . , x n ), and R[x] for 
R[xi, . . . , x n ]. For w G R n and a polynomial f(x) = ^ a f a x a , define 

deg w (f) = raax{w T a : f a 0} and in^(/) = E f a x a . 

a : w T a=deg w (f) 

If w = (1,1,..., 1), we will drop the subscript w. For an ideal / C R[x], define its initial ideal, 
m w (I), as {in w (f) : f G I). For w G (R>o) n we call {hi, . . . , h s } C / a u)-Grobner basis for I 
if inw(l) = (m w (hi), . . . ,in w (h s )}. Any w-Grobner basis for / generates I as an ideal. For F C C 
and an ideal I C R[x u ...,x n ], let V F {I) denote {p G F n : f(p) = V/ G /}. 

Definition 1.1. The real radical of an ideal I is 

v 7 / := {/ G M[s] : -f 2m G J^R[x] 2 + I for some m G Z+}, 

where X^fe] 2 = hf : hi £ R[x]}. By the Positivstellensatz [Ml §2.2], an equivalent character- 
ization is 

Vl = {/ G R[x] : /(p) = Vp G V R (/)}. 
We call an ideal / real radical if yl = I. 

Proposition 1.2. If m w (I) is real radical for some w G (R>o) n , then I is real radical. 

Proof. If the set ff G I : fi $ I V*} is nonempty, then it has an element with minimal w- 
degree, fh Then for ,4 = argmax ie[m ]{deg M (/j)}, the polynomial Y^ieA in ™(/i) 2 is in into CO- 

As in^(I) is real radical, we have m w (fi) G in w (I) for i £ A For i G A, let G / so that 
i n io(/i) = and consider the following polynomial: 

E(/*-«) 2 + E = E^+E*(- 2 /*+») G 7 - 

«G.A i£[m]\,4 ie[m] i£.A 

This is a sum of squares in / with strictly lower ui-degree than ^ ff. As — gi ^ I for all i G A, 
this contradicts our choice of £V /? . □ 

A cone is a subset of R n that is closed under addition and multiplication by nonnegative 
scalars. A cone is a rational polyhedral cone if it is the intersection of finitely many halfspaces 
defined by linear inequalities with rational coefficients. We say that a finite collection of rational 
polyhedral cones A is a fan if is closed under intersection and taking faces. The support of a 
fan A, denoted |A|, is the union of the cones in A. An ideal I defines an equivalence relation on 
W 1 , by letting w ~ v whenever in w (I) = in„(I). One can show that there are only finitely many 
equivalence classes, and for homogeneous ideals each equivalence class is a relatively open rational 
polyhedral cone [St] . Together the closures of these cones form a fan called the Grobner fan of 
/, denoted Ao(I). Using the software GFan [Jj, one can actually compute the Grobner fan of a 
homogeneous ideal. If / is not homogeneous, then we homogenize by adding a new variable. For 
any / G R[ x\, • • • , x n ] and ideal I C R[xi, . . . , x n ], let f(xo,xi, . . . ,x n ) denote its homogenization 
(xo) deg ^ /(xi/xq, . . . ,x n /xo) and I = (f : f G I). We can define Agv(7) to be the cones in R™ 
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obtained by intersecting cones of Agv(I) with the plane {wo = 0}. The closure of an equivalence 
class [w] = {w £ I" : in„(J) = in w (I)} will be a union of cones in Ao(J). 

Let AR ac j(I) denote the subset of Ao(-F) corresponding to real radical initial ideals. That is, 

ARad(^) := W £ Ao(I) : in w (I) is real radical for w £ relint(cr)}, 

where relint(cr) denotes the relative interior of the cone a. For homogeneous / and any w £ M. n , 
in w (I) = in u , + ( 1 . thus we can assume w £ (M>o) n . Then Proposition 11.21 ensures that for 
homogeneous /, AjR a d(I) is closed under taking faces, meaning that it is actually a subfan of A<>(i"). 

Sums of squares of polynomials are used to approximate the set of polynomials that are non- 
negative on W 1 . We can use sums of squares modulo an ideal, ^M[x] 2 +/, to instead approximate 
the set of polynomials that are nonnegative on its real variety, Vr(I). These methods extend to any 
basic closed semialgebraic set {x £ M. n : gi(x) > 0, . . . , g s (x) > 0} by considering the quadratic 
module or preorder generated by g\ , . . . , g s . 

Formally, given a ring R (e.g. M.[x\, M[x\/I), we call P C R a quadratic module if P is 
closed under addition, multiplication by squares {/ 2 : / £ R}, and contains the element 1. If 
in addition, P is closed under multiplication then we call P a preorder. For gi, . . . ,g s G R, we 
use QM(gi, . . . ,g s ) and PO(g\, . . . ,g s ) to denote the quadratic module and preorder generated by 
gi, . . . ,g s (respectively), where R will be inferred from context: 

QM(g 1 , . . . , g s ) = I o- + ^2 9i a i ■ ^ G ^ i? 2 for i = 0, 1, . . . , s L and 
PO( gi ,...,g s ) = l Yl 9T---9 e s ^e : a e G ^ i? 2 for e E {0, 1} S }• 

There are advantages to both of these constructions. Preorders are often needed to obtain 
geometrical results (such as Proposition 11.31 and Theorem I2.3|) . From a computational point of 
view though preorders are less tractable than quadratic modules because the number of terms 
needed to represent an element is exponential in the number of generators. 

For any set of polynomials S C let K(S) denote the subset of M. n on which all the 

polynomials in S are all nonnegative. That is, K(S) = {x £ W 1 : f(x) > V/ £ S}. Note 
that for gx,...,g s £ K({gi, . . . , g s }) and K(PO(g\, . . . , g s )) are equal subsets of R n . If 

P = £M[x] 2 + /, then K{P) = K{I) = V R (/). 

In this paper we are especially interested in semialgebraic sets that are not full-dimensional, 
that is, they are real varieties or contained in real varieties. The corresponding quadratic mod- 
ules and preorders will contain a nontrivial ideal. For ease of notation, let QM(g\, . . . ,g s ; I) 
and PO(gi,...,g s ;I) denote QM(gi, . . . , g s , ±ht, . . . , ±h t ) and PO(gt, . . . ,g s , ±h\, . . . , ±h t ) re- 
spectively, where / = (hi, . . . , h t ). Then 

QM{ gi ,...,g s ;I) = QM( gi ,...,g s )+I and PO(g\, ... ,g s ;I) = PO(gi, ... ,g s ) + I. 

For an ideal / C the preorder X^fe] 2 + 1 ^ as n i ce properties if in w (I) is real radical, as 
we'll see in Section [3j To extend these properties to more general quadratic modules and preorders, 
we need the following definitions. For g%, . . . ,g s £ and an ideal / C say that gi, . . . ,g s 

form a quadratic module basis (QM-basis) with respect to / if for all y^j £ M.\x\, 

^2 y 0j + 9iy ij G 1 ^ Vij £ I V h 3- 
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Similarly, say that g±, . . . , g s form a preorder basis (PO-basis) with respect to I if for all y e j G M\x\, 

/^fvlj G I =>• y e j G I V e,j, 
e,j 

where g e = g^ 1 . . . g e s s for e G {0, 1} S . Any PO-basis with respect to / is also a QM-basis with 
respect to /, but the converse is not generally true. We see that is a PO-basis if and only if / is 
real radical. As shown in Example 11.41 n °t every preorder has generators which form a PO-basis 
with respect to P n — P, though many do. The following proposition gives a geometric condition 
for elements forming a PO-basis. 

Proposition 1.3. For g\, . . . ,g s G M[x\ and an ideal I C M.\x\, the polynomials g\,...,g s form 
a PO-basis with respect to I if and only if the set {x G Vu(I) : g% (x) > for all i = 1, . . . , s} is 
Zariski- dense in Vr(Pj and the ideal I is real radical. 

Proof. Let P = PO(gi, . . . ,g s ; I). By a slight abuse of notation, let 

K + (P) = {x£ V R (J) : 9l (x) > for all » = 1, ...,*} C K{P). 

(<=) Suppose J2e,j 9 e Vej e I- For all x G K+(P), we have ^ ej - g e (x)y e j(x) 2 = 0. Since 
<7 e (x) > 0, we have that y e j(x) = for all x G K + (P). Then by Zariski-denseness of K + (P), we 
have y e j = on Vr(7). Since I is real radical, this gives us that y e j G /. 

(=>) We have & I implies j/j £ I, so I is real radical. It is not difficult to check that 

PCi—P = I. Suppose / = on K + (P). Then / = f 2 \[ i9i = Q on K(P). By the Positivstellensatz 
[M| Ch. 2], -/ 2m g P fl -P = I for some m G N. Since / is real radical, we have / = f 2 Y\ { gi G I. 
Because g±, . . . , g s form a PO-basis with respect to /, we see that / G J. Thus K + (P) is Zariski- 
dense in Vr(J). □ 

Example 1.4. Here is an example of a preordering P where P n — P is real radical but no set of 
generators for P form a PO-basis with respect to P n —P. Consider P = PO(x,y; {xy)). Notice 
that K(P) C M 2 is the union of the nonnegative x and y axes. We have P n — P = (xy), which is 
real radical. 

Now suppose g±,...,g s form a PO-basis for (xy). We will show x £ PO(g±, . . . , g s ; (xy)), 
meaning P ^ PO(gi, . . . ,g s ; (xy)). By Proposition 11.31 there exists p G M>o so that <?i(0,p) > 
for all i = l,...,s. Then for all q in a small enough neighborhood of p, gi(0,q) > 0. Now 
suppose x = ^ e g e o- e + xyh for some o~ e G ^M[x,y] 2 and h G M[x,y]. Plugging in (0, q) gives 

ff e (0, q)o e (0, q) = 0. As g e (0,q) > and cr e (0,g) > 0, this implies that o e (0,q) = for every 
e. As this occurs for every q in a neighborhood of p, we have that o e G (x) for every e. Because 
<7 e is a sum of squares, we actually have o e G (x 2 ). This means that ^2, e g e o- e + xy/i and its 
partial derivative d/dx vanish at (0,0), which is not true of x. Thus x ^ PO(<?i, ... ,g s ; (xy)) and 
P^PO( gi ,...,g s ;(xy)). 

We will need PO-bases for the geometric result of Theorem 12.31 but only QM-bases for the more 
algebraic result of Theorem 13.31 

2 Real Tropical Geometry 

Tropical geometry is often used to answer combinatorial questions in algebraic geometry. For an 
introduction, see [MS] . [RST] . We investigate analo gous constructions for real algebraic geometry. 
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Definition 2.1. Given an ideal I, define its tropical variety as 



Trop(J) := {w G R ; 



n 



: m w (I) contains no monomials}. 



Soon we will see an equivalent definition involving logarithmic limit sets. 



Definition 2.2. The logarithmic limit set of a set V C (R+) n is defined to be 



C{V) : = limlog 1/t (F) 



= : there exist sequences y(k) G V and t(k) G (0, 1) 

->■ with log i (y(k)) — > x). 



The operations log and | • | on R n are taken coordinate-wise. For a subset V of (R*) n or (C*) n , 
we will use C{V) to denote £(|V|), where |V| = {\x\ : x G V}. A classic theorem of tropical 
geometry states that Trop(I) = £(V<c(I)), |HSl §1-6]. 

Two analogs have been developed for varieties of R+, which can easily be extended to R*. First 
is the positive tropical variety, Trop R+ , studied by Speyer and Williams for Grassmannians 
[S Wj and implicit in Viro's theory of patchworking [Vj: 

Trop K (/) = {w G R n : in w (I) does not contain any nonzero polynomials in R + [xi, ...,x n ]}. 

To extend this to R*, we simply take the union over the different orthants of R n . For each ir G 
{ — 1, 1}™, define the ideal tt ■ I = {/(-7TiXi, . . . , vr ra x n ) : / G /}. Then we can define 



which we'll call the real tropical variety of I. By Proposition 12.91 Trop K » (I) is the support of 
smallest subfan of Ao(J) containing {w : VR*(in W) (/)) ^ 0}. On the other hand, £(Vr*(/)) is 
studied by Alessandrini QQ, who shows that 



Unfortunately, it is not always possible to describe £(Vr*(I)) solely in terms of initial ideals (see 
the example on page [9]). While our results below involve £(Vm*(I)), Trop K *(I) and Trop(J) are 
much more practical for computation. Now we are ready to present the connection between real 
radical initial ideals and these tropical constructions. 

Theorem 2.3. Let gx, . . . ,g s C R|x], an ideal I C R[x], and w G Trop(I). If in w (I) is real radical 
and in w (gi), . . . ,'m w (g s ) form a preorder basis with respect to in w (I), then w G C(K^*), where 
Kr* ={xeV R *{I) : gi (x) > Vi = l,...,s}. 

This provides the first inner approximation of C(K^*) in terms of m w (I) and in^^j). In 
fact, Lemma 12.61 gives a stronger such inner approximation, discussed in Remark 12.101 Also 
Theorem 12.31 shows that if there exists w G Trop(/)\(M<o) n such that in w (I) is real radical and 
in.u,(<7i), . . . , m w (g s ) forms a PO-basis with respect to in w (J), then the corresponding semialgebraic 
set K({gi, . . . ,g s } U /) is not compact. For further discussion of compactness, see Corollary 15.21 

Lemma 2.4. For a polynomial g G R[x], w G W 1 , and a compact set S C (R*) n , ifm w (g) > on S, 
then there exists c$ > so that for every c > cq, g(c w -S) C (0, oo) ; where c w -x = (c wi x\, . . . , c w "x n ) 
andc w ■ S = {c w -x : x G S}. 



Trop R , (J) 



[J Trop K+ (7r-/) 



7re{-l,l}' 
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Proof. Write g = gd + ■ ■ ■ + 9d' where d> ... > d! and g^ is w-homogeneous with u>-degree k. So 
deg w (g) = d and in w (g) = g d . Let a = argmm,,^ \ga{x)\ and bj = argmax xg5 \gj{x)\ for j ^ d. As 
in^(<7) > on S, we have |g<i(a)| = | in w (g)(a)\ ^ 0. Then 



0. 



r Ej^M^bj)] E^^gi)! i r ^o* .... 

Thus there exists Co > so that for every c > Co and for any x £ S 

\ 9d (c w -x)\ > \g d (c w -a)\ > 5>;(c<"-M > J>,(c™-x)|. 

Since c d gd{x) = gd{c w ■ x) > 0, we have g(c w • x) > <7rf(c w • x) — J2j^d \9j(° w ' x )\ > ®- This gives 
that g(c w ■ x) > 0. " □ 

Lemma 2.5. Let I C R[x] be an ideal and w G (]R>o) n - Suppose p G Vu(in w (I)) such that the vec- 
tors {V in w (fi)(p) : i = 1, . . . , m} are linearly independent, where in„,(i") = (in^(/i), . . . ,in lu (/ m )) 
and fi G /. Then there exists Co G K+ and sequence {x c } c e(c ,oo) such that {c w ■ x c }ce(c ,oo) C Vr(7) 
and x c — > p as c —> oo. 

Proof. The basic idea is that for a compact set S and large enough c > 0, polynomials act like their 
initial forms on c w -S. Since w G M>o and in^(J) = (ir%(/i), . . . , in w (/ m )), we have I = (f\, . . . , f m ). 
If m < n, let if denote the m-dimensional affine space p + span{in tu (/j)(p) : i = 1, . . . , m}. 
For every e G R+, define the following affine transformation of an m-dimensional cube: 

B(e) :={x£H : |Vin w /,(p) • {x - p)\ < e V i < m}, 

with facets for each i < m, 

Br(e) := {x G B{e) : Vin^(p) • (x - p) = -e}, 
B+(e) := {x G B(e) : V in w /<(p) • (x - p) = e}. 

Because Vin w (/j)(p) 7^ 0. for small enough e > we have that in w fi(B~ (e)) C (— 00, 0) and 
hiu> fi{Bf{e)) C (0,oo), for each i < m. By the compactness of B(e) and Bf{e) and Lemma [2T4| 
there is some c e > so that for each c > c e and i < m, 

fi(c w ■ Sr(e)) C (-oo,0) and • B+(e)) C (0,oo). 

We will show that for every c > c e , there is x t)C G -B(e) with c w • x ejC G Vr(J). To do this, we use 
the Poincare-Miranda Theorem, which is a generalization of the intermediate value theorem [K] . 
Let J m := [0, l] m C M m and for each i < m, denote 

jr : = {x G J m : Xi = 0} and J+ := {x G J m : 3* = 1}. 

Poincare-Miranda Theorem ([K]). Let tp : J m — > M. m , ip = (ip\, . . . ,ip m ), be a continuous map 
such that for each i < m, ipi(J~) C (—00, 0] and tpi(J^) C [0, 00). Then there exists a point y G J m 
such that tf)(y) = = (0, . . . , 0). 

Define a homeomorphism <p c : M m — )• c w ■ H such that <j) c (J m ) = c w ■ B{e) and for i < m, 
c (jr) = c w ■ Br{e) and C (J+) = c w ■ B+(e). 
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Let ip = f o (ft Cl where / = (fx, . . . , f m ). Then ip : J m —> M m is continuous and for each i < m, 

A(Ji) = fi(c w ■ B7(e)) C (-oo,0) and ^(J+) = h(c w ■ B+(e)) C (0,oo). 

By the Poincare-Miranda Theorem, there exists y G J m so that ip(y) = 0. Then let x ec = 
c~ w • This gives c w ■ x £jC G c w ■ B(e) = 4>~ 1 {J), meaning x e , c G B(e). Also, f(c w ■ x t)C ) = 

ijj(y) = 0, which implies c w ■ x t)C G Vr(-T). 

We have that for every c > c e , there exists x e>c G B(e) such that c w ■ x^ c G Vr(J). We will let 
x c = ^e,c for appropriately chosen e. Fix a eo > 0. For every c such that c > c eo there exists e c so 
that c > c € . By increasing c, we may choose e c — >• 0. Let x c = x £cjC . For every c > c eQ , c^-Xc G Vr(I). 
Moreover, because e c — > and x c = x (EciC G B(e c ), we see that i c -> p as c oo. □ 

Lemma 2.6. Let I C R[x] and w G M n . If p & Vm.(ux w (I)) is nonsingular, then there exists a 
Co G M+ and {x c }ce(c ,oo) such that {c w ■ x c }ce(c ,oo) C Vr(7) and x c — >• p as c — >• oo. 

Proof. We will first assume w G (]R>o) n and generalize later on. Let m w (I) p be the localization 
of in w (I) at p, that is, m w (I) p = {f : J 6 in m (J), / 0}. Because V]R(m m (J)) is nonsin- 

gular at p, in w (I) p is a complete intersection [H] §11.8]. Thus we can find fx, . . . , f m G I so that 
in™ (/i ),..., fn„,(/ m ) generate in^/^ where dim(in t0 (I) p ) = n — m. Because in lu (/) p is nonsin- 
gular, we also have that the vectors Vin w (/i)(p) . . . ,V in w (f m )(p) are linearly independent. Now 
extend these to generators in w (fi), . . . ,m w (f m ),m w (f m+ i), . . . ,in w (f r ) of the ideal in TO (J), with 
fm+i, ■ ■ ■ ,f r G /. Because in w (I) p = (in w (fi), . . . , in^(/ m )), there is a ui-homogeneous /i so that 
h{p) / and h ■ m w (f k ) G (in m (/i), . . . ,in TO (/ m )) for every fe = m+ 1,... ,r. 

Consider the ideal I' = (fx, . . . , f m , h ■ / m +l> • • • > h ■ f r ). Since {fx, ■ ■ ■ , f r } is a w-Grobner basis 
for I and /i is ui-homogeneous, one can check that {fx, ■ ■ ■ , f m , h-f m+ x, ■ ■ ■ , h-f r } forms a w-Grobner 
basis for I'. By construction, 

in«,(/i • fk) = h • 'uLw(fk) G (in^/i), • • . ,in M ,(/ m )) 

for = m + 1, . . . , r, so in fact {/i, . . . , / m } forms a ui-Grobner basis for I'. To summarize, we have 
m w (I') = (in w (fx), in w (/ m )) and V m w (fx)(p), . . . , V in w (/ m )(p) linearly independent. 

Using Lemma l23| we have Co G M+ and {x c }ce(c ,oo) with {c w -x c } ce ( C0)OO -\ C Vm(I') and x c — > p as 
c — > oo. Because ^ and /i is ui-homogeneous, for large enoug he, h(c w -x c ) = c de ^^h(x c ) / 0. 
As c w ■ x c G Vr(/'), which is contained in Vr(I) U Vr(/i), we see that c w ■ x c G Vr(I). This proves 
Lemma 12.61 in the case w G (M>o) n - 

Now consider an arbitrary vector w G M n . For any / G M[ ], let f(x , Xl , . . . , X n ) 

denote its homogenization (xo) deg ^ f(xx/xo, . . . , x u /xq), and I = (f : / G I). Then Vr(7) = 
Vr(-T) n {xo = 1}. For / G M[x] there is some d G N so that in( 0lU ,)(/) = (xo) d in„,(/). Using this, 
we can see that since p G Vu^in^/)) is nonsingular, we have (l,p) is nonsingular in Vm.(inrQ >w \(I)). 

Choose b G M+ so that t> := (0, w)+b(l, . . . , 1) G (M>o) n+1 - Since I is homogeneous, in( 0jM ,)(/) = 
in„(7) and we have that (l,p) is nonsingular in VR(in„(J)). By the case v G (M>o) n+1 shown above, 
there exists Co G M+ and {c w -y c }ce(co,oo) C Vr(I) so that y c — )■ (l,p) as c — > oo. As I is homogeneous 
and c v = c b c(°' w \ we have that {c( 0,u ') • y c } c e(c ,oo) C Vr(J). Because y c — >■ (l,p), by increasing cq 
if necessary we may assume that (y c )o 7^ for all c G (cq,oo). This lets us scale y c to have first 
coordinate 1. Let y' c = (l/(y c ) ) • y c := (l,x c ). Then c( ' w ) • y' c = (l,c w ■ x c ) G V R (T), giving us 
c w ■ x c G Vr(7). In addition, as (y c )o — > 1, we have that x c — >■ p as c — )• oo. □ 

Now we generalize to arbitrary semialgebraic sets using the notion of a PO-basis (page [3]): 
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Lemma 2.7. Consider gi,...,g s C M[x], an idea/ 7 C M[x], and it; G M ra . If in w (gx), . . . ,'m w (g s ) 
form a preorder-basis with respect to m w (I), then there is a Zariski-dense subset U of ViR(in w (/)) 
so that for every p G U , there exists cq G M + and {^ c } c e(c ,oo) C K n u>i£a {c™ • ^ c } c g(c ,oo) C 
if ({#1, • • • , <7s} U I) and x c — > p as c — > oo. 

Proof. As in w (I) is real radical, it is radical. So we can write in w (I) as an intersection of primes 
ideals c^; in„,(7) = n$Oi where for all j, a? ^ H^jOi. Since in„,(7) is real radical, we have that dj is 
real radical for all i. By (Hj Thm 1.5.3], the singular points of Vc(a«) form a proper Zariski-closed 
subset. Because ctj is real radical, Vr(Oj) is Zariski-dense in Vc(cii), so singular points of Vr(oj) form 
a proper Zariski-closed subset of Vr(Oi). The nonsingular points of Vr(Oi), denoted Reg(VR(aj)), 
therefore form a nonempty Zariski-open subset of Vr(Oi). This implies that Reg(VR(in W) (i'))) forms 
a Zariski-open, Zariski-dense subset of V]R(in u ,(/)). 

Let K™ = {p G Vm(m w (I)) : m w ( gi )(p) > for i = 1, . . . , s}. By Proposition Mi Kf 
is Zariski dense in VR(in w (I)). Thus K'+ n Reg(V]R(in TO (/)) is Zariski-dense in V]a(in u ,(/)). Let 
C7 denote this intersection, if^ D Reg(VK(in M ,(/)), and consider a point p G U. By Lemma l2.6( 
there exist cq G M+ and {c w ■ x c } cg ( C0jOO ) C Vr(I) such that x c — > p as c — )• oo. Because p G if™, 
in w (gi)(p) > 0. As x c — > p, for large enough c, in^gj^Xc) > for alH = 1, . . . , s. Using Lemma 12^4} 
we can find a c' > cq so that for all c > c' , gi{c w ■ x c ) > for i = 1, . . . , s. Thus for c > c , we have 
c w -x c e V K (/)n{x : ft (x) >0V* = =^({ 5 i,...,g s }U/). □ 

We now prove the main theorem of this section by removing the coordinate hyperplanes. 

Proof of Theorem \2.3[ Since w G Trop(I), the monomial x\ ■ ■ ■ x n ^ in w (I). As in w (I) is real radi- 
cal, we can conclude that x\ ■ ■ ■ x n does not vanish on VR(in^(/)). Thus VR(in<„(/)) n Vr(xi • • • x n ) 
is a proper Zariski-closed subset of V^(va. w {I)), meaning Vr* (in^, (i~) ) is a non-empty Zariski-open 
subset of Vr(ui<„(/)). 

Let U C Vm.(iii w {I)) as given by Lemma [2.71 As Vr* (in„,(i~)) is nonempty, Zariski-open in 
Vt>(m w (I)), we have that UCi (R*) n is nonempty. So let p G Un (R*) n . By Lemma \2~T\ there exists 
c G R+ and {x c } cG ( C0jOo) C K n such that {c w ■ x c } ce{c0iOo) C K({ gi , ... ,g s }U I) and x c -)■ p as 
c — ^ oo. By increasing c$ if needed, we can take {x c } c ^(c ,oo) C (M*) n . 

Taking logarithmic limits with c = 1/t gives 

limlog 1/t ((l/t) w • x 1/t ) = w + limlog 1/t (x 1/t ) = 

From this, we conclude that w lies in the logarithmic limit set, £(i\R*), of the set if jr. where 
if R . ={xG Vr.(/) : 3i (x) >0,..., 5s (x) >0}. □ 

Corollary 2.8. For an ideal I C R[x], we /iai>e £ae chain of inclusions: 

Trop Rad (I) C £(Vr.(J)) C Trop K .(J) C Trop(J), 
w/iere Trop Kad (J) = |A Rad (7)| nTrop(I). 

All but the first inclusion are consequences of the results in [A] and |SWj . discussed above. 
Theorem E31 with {g u . . . ,g s } = gives Trop Rad (I) C £(Vr*(I)). 
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Example: Harmony 

If an ideal has nice structure, we may see equality among our many different tropical constructions. 
For example, let 2 < d < n and consider the ideal C K[xjj : 1 < i < d, 1 < j < n] generated 
by the determinants of the (^) maximal minors of the d x n matrix 

Xn X\2 X13 ... X\ n 
X 2 l X 2 2 X 2 3 ■■■ X 2n 

_Xdl x d2 x d3 ... x dn _ 

These polynomials form a universal Grobner basis for Id,m by |BZj . meaning that they form a 
■w-Grobner basis for every w £ R™. 

Any term of one of these polynomials is a square-free monomial with coefficient ±1. Every 
monomial initial ideal of is generated by square-free monomials and thus is real radical. Any 
initial ideal of has a further initial ideal that is monomial, so by Proposition 11.21 every initial 
ideal of Id, n is real radical. That is, |AR a d(/d,n)| = R n - Intersecting with Trop(/d,n) and using 
Corollary 12.81 gives 

Trop Rad (J din ) = C{Vw{Id,n)) = Trop R ,(/ djn ) = Trop(I d>n ). 
Example: Dissonance 

Unlike the positive tropical variety, the logarithmic limit set £(Vr*(/)) cannot be characterized 
solely in terms of initial ideals. Consider I = ((x — y — z) A + (x — y — l) 2 ) C M[x,y,z]. For this 
example, we'll demonstrate that each of the inclusions in Corollary 12.81 are strict: 

T>op Rad (/) C £(V M *(/)) C Trop K *(I) C Trop(I). 

Because I is principal, the tropical variety is given by the dual fan of the Newton polytope 
of (x — y — z) 4 + (x — y — l) 2 . Thus it is the union of the rays tq = (1, 1, 1), r\ = (0, 0, — 1), 
r 2 = (0,-1,0), r3 = (—1,0,0) and the six 2-dimensional cones spanned by pairs of these rays. 
We'll use <Jij to denote the cone spanned by and rj. The corresponding monomial-free initial 
ideals are: 



a 


in CT (/) 


a 


irv(/) 





(x - y - z) 4 + (x - y - l) 2 




(x - y) A 


^0 


{x-y- z) A 


&02 


(x — z) 4 


n 


(x - y) A + (x - y - l) 2 


O"03 


(y + z) 4 


T2 


(x - zf + (x- l) 2 


0"12 


x 4 + (x - l) 2 


r3 


(y + z) 4 + (y-l) 2 


<7l3 


y 4 + (y-i? 






<723 


z A + l 



To calculate Trop K , (I), we use a theorem of Einsiedler and Tuncel |ET] regarding the positive 
tropical variety, which easily extends to the following: 

Proposition 2.9 ( |ETj ). Fix an ideal I C R[x]. A vector w G W 1 lies in the real tropical variety 
of I , Trop M , (/), if and only if there exists v £ W 1 with Vr* (^(inu, J)) ^ 0. 

Given v,w £ M n , for small enough e > 0, m v (m w I) = m^ w+€V ^(I). For a cone a G Agt, let 
in CT (/) denote in„,(/) for w in the relative interior of a. We can view m aij (I) as an initial ideal of 
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in ri (I). To understand Trop R , (I) we'll first look at the maximal cones, cry. As each of their further 
initial ideals are monomial, we see that Trop R * (I) contains ay if and only if the variety V R * (in CTi . (/)) 
is nonempty. Thus the two-dimensional cones of Trop R , (I) are gq\ , 002 , and 003 . Because each of 
the rays ro,n,r2,r3 are contained in one of these cones, they are each in Trop R *(/) as well. 

To calculate £(V R * (I)), note that the real variety of / is {(x, y,z) : x — y = 1, z = 1}. Because 
the real variety is contained in the plane {z = 1}, we see that £(V R *(/)) is contained in the plane 
{z = 0}. The intersection of Trop R *(/) with the plane {z = 0} is the union of the three rays, r2,r% 
and (1, 1, 0) C 003. The sequences (1 + t, t, 1), (i, —1 + i, 1), and (1/t + 1, 1/t, 1) respectively verify 
that each of these rays is in £(Vr*(/)). So £(Vr*(/)) is the union of the rays r 2 ,r3 and (1,1,0). 
Note that in this case, £(Vr*(/)) is not a subfan of Trop R »(/). 

Finally, by the table listed above we see that Trop Rad (I) is empty. To summarize, 



Remark 2.10. Lemma \2 .61 gives a stronger inner approximation of £(Vr*(/)). We can characterize 
this algebraically as follows. Let in w (I) = Djaj be the primary decomposition of in w (I), see for 
example jEJ §3.3]. There exists a nonsingular point p G VR(in W) (/)) if and only if for some i, Oj is 
real radical [Ml Thm. 12.6.1]. If in addition, does not contain the monomial x\ . . . x n , then there 
is such a point in (M*) n and w G £(Vr* (/)). Thus in Corollary 12.81 we may replace Trop Rad (I) with 
{w G Trop(J) : in w (I) has a real radical primary component}. See Ex. l5.4l for such a computation. 

3 Stability of sums of squares modulo an ideal 

Sums of squares of polynomials are essential in real algebraic geometry. They are also made compu- 
tationally tractable by methods in semidefinite programming. For an introduction to real algebraic 
geometry and its relation to sums of squares and semidefinite programming, see [M]. Many semidef- 
inite optimization problems involve quadratic modules and their corresponding semialgebraic sets. 
Given a quadratic module P = QM(gi, . . . ,g s ) and semialgebraic set K = K(P), there are some 
natural questions we can ask about quality of the approximation of P to {/ G M[x] : / > on K}. 

1. Does P contain all / that are positive on K? 

2. Given / G P, can we bound the degree of cr, G M[x] 2 needed to represent / = &o + J2i=i a i9i 
in terms of deg(/) only? 

We call a quadratic module stable if the answer to (2) is yes. That is, 

Definition 3.1. A quadratic module P = QM(gi, . . . ,g s ) C M[x] is stable if there exists a function 
I : N — > N so that for all / G P, there exist U{ G Yl ^\x] 2 so that / = ^ cr^ where go = 1, and for 
each i, deg^sO < Z(deg(/)). 

For preorders, the answers to (1) and (2) are related and both heavily depend on the geometry 
of K. Scheiderer shows that for K with dimension greater than one, a positive answer to (1) implies 
that P is not stable [S]. A complementary result of Schmiidgen states that if K(P) is compact, then 
P contains any polynomial that is strictly positive on K [Sch| . Thus for K compact of dimension 
greater than one, the preorder P is not stable. 



Tr op Mad (7) 
£(V R .(I)) 
Trop R .(J) 
Trop(J) 





r 2 Ur 3 U (1,1,0) 



001 U °"02 U O03 

001 U °"02 U (T03 U (712 U 013 U 023, 



and indeed, Trop Rad (J) C C(Vr*(I)) C Trop R ,(7) C Trop(J). 
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Example 3.2. Consider the preorder P = R[x, y, z] 2 + (x 4 — x 3 + y 2 + z 2 ). Since the variety of 
x 4 — x 3 +y 2 +z 2 is compact and two-dimensional, the preorder P is not stable. Indeed, we can see that 
by Schmudgen's Theorem, P must contain x + e for every e > 0. By inspection one can check that 
x £ P. For real radical ideals /, such as our example, and given d, the set gf+I '■ deg(<?j) < d} 
is a closed subset of the R-vector space {/ + I : deg(/) < 2d} C M.\x\/I, [M, Lemma 4.1.4]. Thus 
there can be no d for which x + e G + ( x4 — a? 3 + y 2 + z 2 ) : deg(yj) < <i} for every e in a 

positive neighborhood of 0. The degrees of polynomials verifying x + e £ P must be unbounded as 
0. 

In what follows, we give sufficient conditions to avoid this unstable behavior. The rest of 
this section will address question (2), but as we see from [S] and |Sch| this has implications for 
the compactness of K and the answer to (1). In practice checking the stability of a quadratic 
module P is difficult. Netzer gives tractable sufficient conditions when K is full dimensional [N] , 
Here we present a complimentary result: sufficient conditions for stability in the case K C Vr(7), 
P = PO(gi,...,g s ;I). 

Theorem 3.3. Let gx, . . . ,g s G R[x] and I C R[»] be a ideal. If there exists w G (R>o) n so that 
in^(I) is real radical and m w (g± ),..., m w (g s ) is a quadratic-module basis with respect to in w (I), 
then QM(gi, ... ,g s ;I) is stable. 

Lemma 3.4. Under the hypotheses of Theorem \3.3l for any f G QM(g\, . . . , g s ; I), there exist 
Oi G Xl^y 2 with f = Y, S i=o°~i9i (mod I), where g = 1, and maXj{deg TO (cr^)} < deg w (f). 

Proof. Let / G QM(#i ,...,g s ;I). Then / = Yli=o 9i Y^j V% + h for some Vij G R fe] an d he I. Let 
d = maxi{deg w (g i y 2 j )} and A = ■ deg^^y? ) = d}. Let h' equal h if deg w (h) = d and 

otherwise. Note that h! G I either way. 

Suppose deg w (f) < d. This implies that top terms in the representation of / must cancel, that 
is > J2(i,j)eA [n w(9iyij) + in w (ti) = 0. Since in^^y? ) = in w (gi) in^y^) 2 , we have 

^ m w (gi) m w (yij) 2 = -in w (ti) G m w (I). 

Because in w (gi), . . . ,m w (g s ) is a QM-basis with respect to in^(I), this implies m w (yij) G in w (7) 
for all G .4. Thus there is some Zy G I so that m TO (zjj) = in„,(yij). Let y^ = y^ — Zij for 
G .4 and = yij for (i, j) ^ A So y^- - jjij G I for all (i,j). Then 

/ = • /<" 

» J 

where /i" = ^ + E(ij) 6 ^fi • (y| ~ y|) G /. Also, note that deg„,(y ij ) < deg^yy) for all G A 
Then max (i j ) {deg„,(yiy 2 )} < d = max (ij) {deg„,(yiy 2 )}. If deg w (f) < max (u) {deg^(y;y 2 )}, then 
we repeat this process. Because the maximum degree drops each time and must be nonnegative, this 
process must terminate. This gives / = Ylt=o °~i9i ( m od /) where deg w (f) = max jjdeg^cTj □ 

Proof of Theorem \3.3[ As shown in [Mj §4.1], QM(g\, . . . , g s ; I) is stable in R[x] if and only if 
QM(gi, . . . , g s ) is stable in R[x]/I. Thus to show that QM(gi, ... ,g s ;I) is stable, it suffices to find 
/ : N -> N so that for every / G QM(gi, ■ ■ ■ ,9s\ I), there are Oi G ^ R[x] 2 with f = J2i °~i9i + ^ 
and deg(cTi5fj) < /(deg(/)). 

Let / G QM(g\, . . . ,g s ; I). Let <7j be the polynomials given by Lemma 13.41 Note that for any 
h G R[x], 

deg(/i) < deg w (h) < deg(h), 
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where w max = maxjjwj} and w m i n = miiii{wi}. Then 

w min max{deg(cr i c/ i )} < max{deg w (er^)} = de S w (f) < »m«i deg(/). 

So maxi{deg(a^)} < • deg(/). □ 

The restriction w £ (M>o) n cannot be weakened to w G (M>o) ra - For example, consider the ideal 
/ of Example 13.21 Since the ideal is real radical, the initial ideal with respect to the zero vector, 
ino(7) = /, is real radical, but the preorder ^ IR[x] 2 + / is not stable. 

Corollary 3.5. Let I C M[x] be an ideal. If there exists w £ (R>o) n with m w (I) real radical, then 
the preorder ^K[x] 2 + I is stable. If I is homogeneous and A^ a d(I) 7^ 0, then ^2^\x\ 2 + 1 is stable. 

Proof. The statement for general ideals follows from Theorem 13.31 with {g±, . . . ,g s } = 0. If an ideal 
/ C M[x] is homogenous, then for every v G M. n , there exists uu £ (M>o) n so that in v (I) = m w (I). 
Thus AKad(J) 7^ if and only if there exists w £ (R>o) n for which in M (J) is real radical. □ 

4 Connections to compact ificat ion 

The results of both sections are best understood by embedding varieties of C n into the weighted 
projective space p( 1 ' w ) ; which we will explain here. 

Consider in w (I) for an ideal / and w £ W n . Because the Grobner fan is a rational polyhedral 
fan, there exists a vector v G Z n so that m w (I) = in„(/). Thus we may replace w G (R>o) n with 
w G N n . For a vector w G N n , weighted projective space P^ 1 ' 1 ") as a set is C n+1 \{0} modulo the 
equivalence (do, a\, . ■ . , a n ) ~ {tao, t wi a\, . . . , t Wn a n ) for all t G C*. We'll use [ao : a% : . . . : a n ] 
to denote the equivalence class of (ao,a\, . . . ,a n ) G C n+1 \{0}. Varieties in Pt 1 '™) are defined by 
the zero sets of (1, w)— homogeneous polynomials in C[xo, • • • , x n ]. The real points of pt 1 '™) are the 
points in the image of M n+1 \{0} under the equivalence relation. In other words, a G p( 1,ul ) is an 
element of F^' w ^ if a = [bo : . . . : b n ] for some (bo, ■ ■ ■ , b n ) G W l+1 . 

We embed C n into P^ 1 -^ by (a u ...,a n ) ^ [1 : a x : ... : a n ). Let I C R[xi,...,x n ] be 
an ideal, and let V denote the image of Vc(-f) under this map. Let Vr denote the image of 
Vr(J). Let V and Vr denote the closures of V and Vr in the Zariski topology on p( 1 > w ). For 
/ G C\x], let 7^(x ,xi, ... ,x n ) = x^^'ftxi/x™ 1 ,. . . ,x„/xq"). Then f" is (1, w)-homogeneous 
and / (0, x\, . . . ,x n ) = m w (f)(xi, . . . , x n ). For an ideal I C K[xj, let / = (/ : f £ I). We see 
that V is cut out by I . 

For every t G C, define I (t) = {f{t , Xi, . . . , x n ) : f £ I }. The boundary of our embedding 
of C n into P^ 1 '™) is given by {a = 0} ^ ¥ w . Thus V\V is cut out by T(0) in {a = 0} ^ F". 
Since / (0,xx, . . . ,x n ) = in w (f), we see that I (0) = m w (I). So V\V is cut out by in w (I) in 
{a = 0} P w . 

Example 4.1. Note that (T^k) C (V)r, but in general we do not have equality. For example, 
consider I = {{x-yf + x 2 ) and w = (1,1). Since Vr(J) = {(0,0)}, we have F M = {[1 : : 0]}. But 
V is cut out by (x — y) 4 + x 2 t 2 = 0. This gives 

(T^) = {[1:0:0]}, and (F) K = {[1 : : 0], [0 : 1 : 1]}. 

We'll see that if in w (I) is real radical, then (Vr) = (Vr). 
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Consider the preordering P = PO(gi, . . . , g s ; I) and the semialgebraic set if = K(P). Suppose 
m. w {gi), . . . ,m w (g s ) form a PO-basis with respect to in w (I). Consider U, p G U and {x c } cg ( C0jOO ) 
as given by Lemma 12.71 

For y G C n and a G C, let [a : y] denote [a : yi : . . . : y n ] in pC 1 '* ). By embedding if into P^ w \ 
we see that 

[1 : c w ■ x c ] = [c- 1 : x e ] G if. 

As c -> oo, we have (c" 1 ,x c ) -)■ (0,p) in P n+1 . Thus [0 : p] G if C pt 1 -™), where if is the closure 
of if in the Euclidean topology on pt 1 '™). This shows that for every p G U, [0 : p] G if. 

Recall that V\V is cut out by ul w (I) in {oq = 0} = ¥ w . As U is Zariski-dense in VR(in lu (i)) 
and in lu (i) is real radical, we have that U is Zariski-dense in Vc(in m (/)). Together with [0 : p] G K 
for all p £ U, this gives that if \if is Zariski-dense in V\V. 

Remark 4.2. The conditions for stability given in Theorem 13.31 imply that K\K is Zariski-dense 
in V\V when we embed K and V into W^' w \ 

This very closely resembles the conditions for stability given in |PSj . After introducing the 
notion of stability in [PS], Powers and Scheiderer give the following general sufficient condition for 
stability of a preorder. 

Theorem 4.3 (Thm. 2.14, [PS]). Suppose I C is a radical ideal and V = Vc(i) is normal. 
Let P be a finitely generated preorder with K{P) C Vr. Assume that V has an open embedding into 
a normal complete WL-variety V such that the following is true: For any irreducible component Z 
of V\V , the subset if n Zr of Zr is Zariski dense in Z, where if denotes the closure of if in Vr. 
Then the preorder P is stable. 

By Remark 14.21 the conditions in Theorem 13.31 give a specific compactification that (mostly) 
satisfies the conditions of Theorem I4.3| namely embedding V into p( 1,ul ). Note Theorem 13.31 has 
no normality requirements, and even when the original variety V is normal, its compactification 
V might not be. While Theorem 13.31 is less general, it has the advantage of having no normality 
requirements and providing a concrete method of ensuring stability. 

5 Computation 

In this section, we discuss tractable cases and possible methods for computing AR ac j and give 
sufficient conditions for the compactness and non-compactness of a real variety. 

To make use of Theorems 12.31 and 13.31 for a given ideal I C K[i], we need to verify that their 
hypotheses are satisfied. Thus we seek to compute Trop Kad (i) and determine whether the set 
|^Rad(i)| H (P+) n is nonempty. More generally, we would like to compute AR a( j(i). Each of these 
tasks involves checking whether initial ideals are real radical. In general, checking whether an 
ideal is real radical is difficult, so calculating AR a d(i) and Trop Rad (i) will be difficult as well. 
Initial ideals often have simpler form, making it tractable to partially compute AR ac j(i). Here we 
will discuss some types of ideals for which these calculations are more tractable and present some 
general heuristics for computation in the general case. 

One case in which computing AR a( j(i) is more tractable is when I is principal. Consider I = (/). 
As in the general case, maximal cones of Ao(i) correspond to initial monomials of / and belong to 
A Ra d(i) if and only if these monomials are square- free. Next we can consider cones of codimension 
one, which are dual to edges of the Newton polytope of /, NP(f). Because an edge is one- 
dimensional, the initial form to which it corresponds can be thought of as a polynomial in one 
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variable. Specifically, suppose a = (ai,...,a n ) and b = (b\, . . . ,b n ) are the vertices of an edge 
of NP(f), with dual cone o C Trop(/). Then the Newton polytope of in CT (/) is the edge with 
endpoints a and b. If for some i G {1, . . . , n} both Oj > 2 and hi > 2, then divides in CT (/), so 
a ^ A Rad (I). Otherwise, let d = gcd(|ai — b±\, . . . , \a n — b n \), meaning that there are d + 1 lattice 
points on the edge joining a and b. Using v = (a — b) /d, for some 7j. 6 K we can write 

d d 

m a (f) = J2^ b+kV) = £ 6 E^) & " 
fc=0 fc=o 

Then a G A Rad (I) if and only if the polynomial in one variable Ylt=o^ k ^ k ^ s rea ^ ra dical, meaning 
that all of its roots are real and distinct. This can easily be checked using Sturm sequences [BPR, 
§2.2.2]. Similarly, we can check if a cone of codimension d belongs to A Rad (J) by checking whether 
or not a certain polynomial in d variables is real radical, though this is harder when d ^ 0, 1. 

If the ideal I is binomial, then for all w G Trop(J), we have in„,(I) = /. Thus to understand 
Trop ]Rad (I) it suffices to know whether or not I is real radical. Becker et. al. [BGN] present 
a concrete algorithm for computing the real radical of a binomial ideal. If I is not real radical, 
Trop Rad (I) =0. If I is real radical, then Trop Kad (I) = £(Vr*(/)) = Trop R *(J) = Trop(J). If in 
addition (M+) n n Trop(I) is nonempty, then by Theorem 13.31 the preorder X^fc] 2 + is stable. 

When / is neither principal nor binomial, we can use more general heuristics for computing 
A]Rad(-0, which can be specialized to Trop Kad (J) or |A Kad (7)| n (M+) n . 

Algorithm 5.1. Given an ideal I C calculate the fan A]g ad (/) as follows: 

1. Calculate I, the homogenization of I. 

2. Use GFan to calculate the Grobner fan of I, Ao(J). 

3. Intersect the cones of Ao(I) with {wq = 0} to obtain Ao(I). 

4- For i = n,n — 1,...,0 and cones a G Agv(-0 of dimension i, check if in cr (/) is real radical, 
if yes, a G A Rad (7) and for all faces r of a, r G A Rad (J). 
if no, a i A Rad (7). 

Pull dimensional cones a G Agv(/) (i = n in step 4) correspond to monomial initial ideals. 
A monomial ideal is real radical if and only if it is radical if and only if it is square free. More 
generally, one can calculate the radical of an ideal with Grobner basis methods and exclude a from 
A]Rad(-0 whenever in CT (I) is not radical. In general as the dimension of a G Ao(I) decreases, in^I) 
has less structure and checking whether in CT (7) is real radical becomes more difficult. 

Currently the only general methods of determining whether or not an ideal is real radical are 
not practical for computation. Becker and Neuhaus present an algorithm for computing the real 
radical of an ideal via, quantifier elimination [ 6N[ INej . For / — {fii • • • 5 fr) ^ , . . . , x n 

] they 

show that the real radical of /, is generated by polynomials of degree at most 

max {deg(/i)} 2 ° ( " \ 

1=1,. ..,r 

This also provides a bound for the computation time of their algorithm for finding yl. The field 
of computational real algebraic geometry and semidefinite programming is progressing quickly, so 
it may soon be possible to efficiently check if an arbitrary ideal is real radical. 
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Corollary 12.81 also has consequences for the compactness of a real variety. Consider an ideal 
/ C M[x]. By the definition of logarithmic limit sets, we have that Vr* (I) is compact and nonempty 
if and only if its logarithmic limit set is the origin, £(Vr*(/)) = {0}, and Vr*(J) is empty if and 
only if £(Vr*(/)) is empty. Corollary 12.81 shows that Trop Kad (I) and Trop K *(I) provide inner and 
outer approximations of £(Vr*(I)). This gives the following: 

Corollary 5.2. For an ideal I cR[x\, 

(a) i/ Trop R * (I) C {0}, then Vr*(I) is compact, 

(b) if Trop Rad (I) % {0}, then Vr*(I) is not compact, and 

(c) if Trop Rad (I) ^ (M^o)™, then Vr(/) is not compact. 

This provides a method of verifying the compactness (or non-compactness) of the real variety 
of an ideal based only on its initial ideals in some cases. However, the example on page [9] shows 
these conditions cannot completely characterize compactness. 

Example 5.3. Let's see Corollary 15.21 in action: 

(a) Let / = ((x — 2) 2 + (y — 2) 2 — 1). For every vector w ^ 0, the set Vr* (in„,(I)) is empty. For 
instance, 'mm_i\(I) = ((x — 2) 2 + 3). Thus Trop R »(I) = {0}, confirming that Vr*(/) is compact. 

(b) Consider / = (x 2 + y 2 — 1). One checks that Trop Kad (I) is the union of the non-positive x and 
y axes, which shows that Vr*(I) is not compact (even though Vr(7) is). 

(c) For the ideal / = (x 4 + x 2 y 2 — 1), we see that in'i^) (J) = (x 2 y 2 — 1) = ((xy + l)(xy — 1)) and 
thus (—1,1) G Trop Kad (I). This shows that the curve Vjk(I) is not compact. 

As Trop R , (/) and Trop Rad (I) are imperfect approximations to £(Vm*(/)), none of the converses 
of Corollary 15.21 hold. Example 14.11 shows that the converse of (a) does not hold, and the example 
on page [9] provides a counterexample to the converses of (b) and (c). 

Lemma 12.61 provides a slightly more general condition for the non-compactness of Vr (I) . As 
discussed in Remark l2.1CH we can use {w £ Trop(/) : in w (I) has a real radical primary component} 
in place of Trop Rad (I) in Corollary 15.21 

Example 5.4. For any / G y] with deg( 21 )(/) < 10, consider / = (x 5 — x 4 y 2 + x 3 y 4 — x 2 y® + f). 
Then 

in (2il) (/) = (x) 2 n(x- 2 / 2 )n(x 2 + y 4 ). 

As (x — y 2 ) is real radical, we see that there is a nonsingular point in Vr*(ui( 2i1 )(I)), for example 
the point (1, 1). Thus by Lemma [2?6l the vector (2, 1) lies in £(Vr*(/)) and Vr(I) is not compact. 
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